منابع مشابه
ON QUADRUPLES OF CONSECUTIVE ¿th POWER RESIDUES
In [2] it was shown that A(&, 4) = co for fe^ 1048909 and it was conjectured that A(&, 4) = =° for all k. In this paper we establish this conjecture with the following Theorem. A(&, 4) = ». Proof. It suffices to prove the theorem for values of k which are prime. The proof makes use of the following proposition which is a special case of a result of Kummer [l] (see also [3]). Proposition. Let k ...
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولThe power digraphs of safe primes
A power digraph, denoted by $G(n,k)$, is a directed graph with $Z_{n}={0,1,..., n-1}$ as the set of vertices and $L={(x,y):x^{k}equiv y~(bmod , n)}$ as the edge set, where $n$ and $k$ are any positive integers. In this paper, the structure of $G(2q+1,k)$, where $q$ is a Sophie Germain prime is investigated. The primality tests for the integers of the form $n=2q+1$ are established in terms of th...
متن کاملMore Efficient Cryptosystems From k-th Power Residues
At Eurocrypt 2013, Joye and Libert proposed a method for constructing public key cryptosystems (PKCs) and lossy trapdoor functions (LTDFs) from (2)-power residue symbols. Their work can be viewed as non-trivial extensions of the well-known PKC scheme due to Goldwasser and Micali, and the LTDF scheme due to Freeman et al., respectively. In this paper, we will demonstrate that this kind of work c...
متن کاملthe power digraphs of safe primes
a power digraph, denoted by $g(n,k)$, is a directed graph with $z_{n}={0,1,..., n-1}$ as the set of vertices and $l={(x,y):x^{k}equiv y~(bmod , n)}$ as the edge set, where $n$ and $k$ are any positive integers. in this paper, the structure of $g(2q+1,k)$, where $q$ is a sophie germain prime is investigated. the primality tests for the integers of the form $n=2q+1$ are established in terms of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings - Mathematical Sciences
سال: 2013
ISSN: 0253-4142,0973-7685
DOI: 10.1007/s12044-012-0104-5